The Many Faces of Modern Combinatorics
نویسنده
چکیده
Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 1 The modern face of enumerative combinatorics. . . . . . . . . . . . . . . . . . . . . . . . 3 2 Algebraic invariants and combinatorial structures . . . . . . . . . . . . . . . . . . . . . 4 3 Combinatorics and geometry. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6 4 Combinatorial representation theory. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7 5 Combinatorics and group theory. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8 6 Combinatorics and commutative algebra. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9 7 Combinatorics and algebraic geometry. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10 8 Combinatorics and topology. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11 9 Combinatorics and probability theory. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12 10 Combinatorics and theoretical computer science.. . . . . . . . . . . . . . . . . . . . 13 References . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14
منابع مشابه
The Order Steps of an Analytic Combinatorics
Analytic combinatorics aims to enable precise quantitative predictions of the properties of large combinatorial structures. This theory has emerged over recent decades as essential both for the analysis of algorithms and for the study of scientific models in many disciplines, including probability theory, statistical physics, computational biology and information theory. With a caref...
متن کاملDemonstration of Multi Statutory of the Adjective “Just” in Modern Adjectival English Lexicon
This article concerns the general functional features of an adjective in modern English, and in particular multistate lexical item “just”, which carries different meanings in different variants of combinatorics. The authors analyze the combinations used with the adjectival lexeme item “just” and reveal the categories that determine the degree of semantic content of each given statement. The nee...
متن کاملEconomy of Iran under Fourth and Fifth Five-year Development Plans
The Economy of Iran faces many challenges and is predicted to have a negative growth of 1.3 percent, unemployment of above 13 percent, and a wild inflation rate of 27.2 percent in 2013. Various external conditions and bad economic planning have contributed to Iran’s current economic difficulties. To transform the Economy of Iran, the 5th Five-year Development Plan (FYDP) and the 20-year vi...
متن کاملA note on nearly platonic graphs
We define a nearly platonic graph to be a finite k-regular simple planar graph in which all but a small number of the faces have the same degree. We show that it is impossible for such a graph to have exactly one disparate face, and offer some conjectures, including the conjecture that nearly platonic graphs with two disparate faces come in a small set of families.
متن کاملBijective proofs for some results on the descent polytope
For a word v in variables x and y, Chebikin and Ehrenborg found that the number of faces of the descent polytope DPv equals the number of factorizations of v using subfactors of the form xy and yx with some additional constraints. They also showed the number of faces of DPv equals the number of alternating subwords of v and raised the problem of finding a bijective proof between these two enume...
متن کامل